Path relinking for the vehicle routing problem
نویسندگان
چکیده
منابع مشابه
Path relinking for the vehicle routing problem
This paper describes a tabu search heuristic with path relinking for the vehicle routing problem. Tabu search is a local search method that explores the solution space more thoroughly than other local search based methods by overcoming local optima. Path relinking is a method to integrate intensification and diversification in the search. It explores paths that connect previously found elite so...
متن کاملDistance-based path relinking for the vehicle routing problem
1 Path relinking for the vehicle routing problem Path relinking is a relatively new metaheuristic technique for combinatorial optimization, proposed by Glover (see e.g. [3]). Path relinking attempts to find new good solutions by examining the solutions that are on a path from an initial (incumbent) to a final (guiding) solution. By definition, each move on the path makes the solution more diffe...
متن کاملGRASP with Path Relinking for the Two-Echelon Vehicle Routing Problem
We propose a meta-heuristic based on GRASP combined with Path Relinking to address the Two-Echelon Vehicle Routing Problem, an extension of the Capacitated Vehicle Routing Problem in which the delivery from a single depot to customers is achieved by routing and consolidating the freight through intermediate depots called satellites. The problem is treated by separating the depot-to-satellite tr...
متن کاملA path relinking algorithm for a multi-depot periodic vehicle routing problem
In this paper, we consider a multi-depot periodic vehicle routing problem which is characterized by the presence of a homogeneous fleet of vehicles, multiple depots, multiple periods, and two types of constraints that are often found in reality, i.e., vehicle capacity and route duration constraints. The objective is to minimize total travel costs. To tackle the problem, we propose an efficient ...
متن کاملPath relinking for the vertex separator problem
This paper presents the first population-based path relinking algorithm for solving the NP-hard vertex separator problem in graphs. The proposed algorithm employs a dedicated relinking procedure to generate intermediate solutions between an initiating solution and a guiding solution taken from a reference set of elite solutions (population) and uses a fast tabu search procedure to improve some ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Heuristics
سال: 2006
ISSN: 1381-1231,1572-9397
DOI: 10.1007/s10732-006-4192-1